WHAT IS CLAIMED IS : 

1 . A computer storage system, comprising: 

a plurality of disk drives for storing parity groups, each parity group 
comprising storage blocks, said storage blocks comprising one or more data 
blocks and a parity block associated with said one or more data blocks, each of 
said storage blocks stored on a separate disk drive such that no two storage 
blocks from a given parity group reside on the same disk drive; 

a redistribution module to dynamically redistribute parity groups by 
combining some parity groups to improve storage efficiency. 

2. The computer storage system of Claim 1, wherein a size of a first parity 
group is larger than a size of a second parity group. 

3 . The computer storage system of Claim 1 , further comprising metadata to 
specify which disk drive in said plurality of disk drives contains a desired storage block. 

4. The computer storage system of Claim 1, further comprising metadata 

that specifies at least one Gnid-string. 

5. The computer storage system of Claim 4, wherein a one-to-one 
correspondence exists between said at least one Gnid-string and a directory. 

6. The computer storage system of Claim 4, wherein said Gnid-string 

comprises a collection of gnids. 

7. The computer storage system of Claim 6, wherein each of said gnids 
comprises information for locating a specified gnode. 

8. The computer storage system of Claim 7, wherein said information for 
locating a specified gnode comprises a pointer to said specified gnode. 

9. The computer storage system of Claim 7, wherein said specified gnode 
comprises file attributes for a file corresponding to said gnode. 

10. The computer storage system of Claim 11, wherein said file attributes 
include at least one of a file id, affile access time, a file creation time, and a file 
modification time. 

11. The computer storage system of Claim 7, wherein said specified gnode 
comprises information for locating a first gee of a plurality of gees corresponding to 
said gnode. 
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12. The computer storage system of Claim 11, wherein said plurality of gees 
comprises gnode gees and data gees. 

13. The computer storage system of Claim 12, wherein each of said gnode 
gees comprises information to specify an extent. 

14. The computer storage system of Claim 12, wherein each of said data 
gees comprises information to specify a first logical disk block and information to 
specify which of said disk drives contains said first logical block. 

15. The computer storage system of Claim 12, wherein said plurality of gees 
further comprises parity gees. 

16 The computer storage system of Claim 15, wherein each of said parity 
gees comprises information regarding location of parity data for one or more preceding 
data gees in said plurality of gees. 

17. The computer storage system of Claim 11, wherein a parity group 
comprises a first set of one or more data gees and an associated parity gee. 

18. The computer storage system of Claim 1, wherein each data gee 
identifies a block of data and said parity gee identifies a parity block. 

19. The computer storage system of Claim 1, wherein said disk drives are 
provided to a Fibre channel network. 

20. The computer storage system of Claim 1, wherein a file is comprised of 
one or more of said parity groups. 

21. The computer storage system of Claim 1 , further comprising metadata to 
specify a selected logical disk block and to specify which of said disks that contains said 

selected logical block. 

22. The computer storage of Claim 1 , wherein a size of a first parity group is 
larger than a size of a second parity group of the same file. 

23. The computer storage system of Claim 1, wherein said redistribution 
module combines a first parity group having m data blocks and one parity block and a 
second parity group having n data blocks an one parity block to produce a combined 
parity group having m+n data blocks and one parity block, where m+n is at most one 
less than the number of said disk drives. 
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33. The method of Claiir 
said pool of available parity groups 



32. The method of Claiiji 28, further comprising allocating a new parity 

group from a pool of available paritM groups. 

32, further comprising generating parity groups for 

rom unused disk space. 

34. The method of Claim 32, further comprising generating a plurality of 
differently-sized parity groups for s rid pool of available parity groups from unused disk 

space. ^Isfp 

35. The melnodTf Claim 34, further comprising splitting a parity group in 
said pool of parity groups to produce two smaller parity groups in said pool of available 
parity groups. 

36. The method of Claim 34, further comprising combining one or more 
parity groups in said pool of parity groups to produce a combined parity group in said 
pool of available parity groups, saic combined group larger than said one or more parity 
groups. 
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